By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Journal on Discrete Mathematics

Table of Contents
What Article options are available ?   View Cart   

The Asymmetric Assignment Problem and Some New Facets of the Traveling Salesman Polytope on a Directed Graph

Egon Balas

pp. 425-451

BibTeX  Abstract Full Text:  PDF

Induced Subgraphs of the Power of a Cycle

Jean-Claude Bermond and Claudine Peyrat

pp. 452-455

BibTeX  Abstract Full Text:  PDF

A Matter of Degree

G. Chartrand, H. Hevia, O. Oellermann, F. Saba, and A. Schwenk

pp. 456-466

BibTeX  Abstract Full Text:  PDF

Pebbling in Hypercubes

Fan R. K. Chung

pp. 467-472

BibTeX  Abstract Full Text:  PDF

Complexity of Scheduling Parallel Task Systems

Jianzhong Du and Joseph Y.-T. Leung

pp. 473-487

BibTeX  Abstract Full Text:  PDF

On Two Classical Ramsey Numbers of the Form $R(3,n)$

Geoffrey Exoo

pp. 488-490

BibTeX  Abstract Full Text:  PDF

Pair Labellings with Given Distance

Z. Furedi, J. R. Griggs, and D. J. Kleitman

pp. 491-499

BibTeX  Abstract Full Text:  PDF

Cutoff Point and Monotonicity Properties for Multinomial Group Testing

F. K. Hwang and Y. C. Yao

pp. 500-507

BibTeX  Abstract Full Text:  PDF

Average Performance of Heuristics for Satisfiability

Rajeev Kohli and Ramesh Krishnamurti

pp. 508-523

BibTeX  Abstract Full Text:  PDF

Partitions of $A^w $

H. Lefmann and B. VOIGT

pp. 524-529

BibTeX  Abstract Full Text:  PDF

The Average Number of Stable Matchings

Boris Pittel

pp. 530-549

BibTeX  Abstract Full Text:  PDF

A Mathematical Model for Periodic Scheduling Problems

Paolo Serafini and Walter Ukovich

pp. 550-581

BibTeX  Abstract Full Text:  PDF

Birigidity in the Plane

Brigitte Servatius

pp. 582-589

BibTeX  Abstract Full Text:  PDF

Prime Testing for the Split Decomposition of a Graph

Jeremy Spinrad

pp. 590-599

BibTeX  Abstract Full Text:  PDF